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(54) Label switched communications network 



(57) A label switched path is determined in a com- 
munications multi-service network comprising a plurality 
of nodes interconnected via quality of service capable 
tunnels to provide a QoS guarantee for a session in 
which resource availability from the network edge to 
multiple central stages and resource availability from the 



multiple central stages to the destination edge are es- 
tablished. A series of quality of service capable tunnels 
is selected by offering a plurality of candidate central 
stages to the destination edge and allowing the destina- 
tion edge to select a complete path across the network. 
A label stack comprising a ser of four labels is attached 
to a payload to define a selected sequence of tunnels. 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates to arrangements and 
methods for the switching or routing of traffic in a com- 
munication network 

BACKGROUND OF THE INVENTION 

[0002] Traditionally, two types of legacy telecommu- 
nication networks have been developed. The first type 
of legacy network is connection oriented and is used for 
the transport of narrow band voice traffic, typically car- 
ried in TDM frames. Such networks comprise for exam- 
ple synchronous or plesiochronous networks. The sec- 
ond type of legacy network is connectionless In nature 
and Is used for the transport of broad band packet or 
cell-based data traffic. Such packet traffic includes for 
example Internet protocol (IP) traffic. There is currently 
a drive towards unified networks which provide end to 
end transport for both voice and data services, and to 
this end the use of asynchronous transport has been 
introduced. This of course introduces the problem of 
supporting different protocols over a common network. 
[0003] Asynchronous Transfer Mode (ATM) is the 
technology specified by the ITU-T as a broadband net- 
work technology suitable for all applications. For Inter- 
net protocol traffic however, ATM has proven to be less 
than*fully*effeetive*at«siapport'ingslsayer»3-'routed«appliea» 
Hons, such as routed virtual private networks. This has 
led the I RTF (Internet Research Task Force) to specify 
multi-protocol label switching (MPLS) as a technology 
which inherits the desirable characteristics of ATM but 
is better matched to the Internet protocol. In particular 
MPLS provides a frame merge function in which data 
frames received from multiple sources are captured and 
sent out with a common label. This is required for the 
support of Internet Protocol Layer 3 Routed services. 
Service providers would ideally prefer a single network 
technology to support all of the services that they pro- 
vide as this would achieve the lowest possible opera- 
tional cost. 

[0004] A particular problem with the introduction of a 
multi-service network is that of accommodating the var- 
ious transport protocols and, in particular, that of provid- 
ing end to end quality of service guarantees for high pri- 
ority traffic such as voice. In particular, there is a need 
to provide a network that can carry both data and voice 
traffic at a local, national and international level while 
utilising a common transport protocol. Afurther problem 
with such a network is that of real time management of 
the virtual public/private networks that are established 
within the network. At present, each VPN manager re- 
quires a detailed knowledge of the network topology. In 
a large network this is a very significant operational task. 



SUMMARY OF THE INVENTION 

[0005] An object of the invention is to minimise or to 
overcome the above disadvantages, 
s [0006] According to a first aspect of the invention, 
there is provided a method of routing an information 
packet over a label switched path between first and sec- 
ond end stations in a virtual public/private network de- 
fined over a network comprising a hierarchical arrange- 
io ment of first, second and third levels of routers, the 
method comprising attaching to the information packet 
a sequence of labels indicative of a corresponding con- 
catenated sequence of label switched path sections 
within the virtual public/private network, each said path 
is section extending between a pair of said routers. 

[0007] According to a further aspect of the invention, 
there Is provided a communications network comprising 
a hierarchical arrangement of first, second and third lev- 
els of routers and over which one or more virtual public/ 
so private networks is defined, the network having a man- 
agement system for routing packet traffic over a said vir- 
tual public/private network by attaching to each packet 
a sequence of labels indicative of a corresponding con- 
catenated sequence of label switched path sections 
25 within the virtual public/private network, each said path 
section extending between a pair of said routers. 
[0008] In our co-pending application serial number 
09/xxxx (1 1 B62IDMauger), the use of a, the use of atwo- 
layer MPLS network in order to simplify the manage- 
30 memt**©fa/Mujsl^uMc/ito iMter 
scribed. In the present application, the use of a four-la- 
bel stack provides connection oriented behaviour for 
voice traffic whilst retaining strict edge control analo- 
gous to standard IP network operation. The use of a 
35 three layer, five stage hierarchical network of routers en- 
ables the technique to be employed over an internation- 
al or global network. 

[0009] In a preferred embodiment, a four-label stack 
at the edge of the network is utilised to achieve end-to- 

40 end connection oriented behaviour with guaranteed 
Quality of Service (QoS) whilst requiring no further con- 
trol actions on the network. The four-label stack pro- 
vides sufficient control to establish a required connec- 
tion end to end across the network. 

45 [0010] Advantageously, a virtual private/public net- 
work Is defined with multiple stages of constraint-based 
routed label switched paths. 

[0011] Multi-protocol label switching (MPLS) is the 
preferred network routing protocol employed herein. 

so MPLS has been defined by the IETF so as to be sub- 
stantially independent of the underlying transport mech- 
anism. Mappings on to ATM have been defined as well 
as frame-mode networks using HDLC (High-level data 
link control) based or other forms of frame transport. 

55 [0012] MPLS includes the concept of stacked labels. 
We have found that this concept allows the network ar- 
rangements described herein to operate at multiple lay- 
ers. For instance a first label in the stack can relate to a 
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traffic trunk. A switch which only swapped this first label 
would handle the traffic trunk transparently. A switch 
which popped the first label, swapped the second label 
and pushed a new first label would be switching a serv- 
ice instance between two traffic trunks. In a particularly 
advantageous embodiment, a four label stack is used 
to establish a connection across a five-stage network in 
which the only per-connection control action is to assert 
the four-label stack at the first node of the five-stage net- 
work. 

[0013] In a further aspect, the invention provides a 
method of selecting a series of tunnels to provide a QoS 
guarantee for the session in which resource availability 
from the edge to multiple central stages is known as well 
as resource availability from the multiple central stages 
to the destination edge. The selection is made by offer- 
ing a number of candidate central stages to the destina- 
tion edge and allowing the destination edge to select the 
complete path. 

[0014] Other aspects and features of the present in- 
vention will become apparent to those ordinarily skilled 
in the art upon review of the following description of spe^ 
cific embodiments of the invention in conjunction with 
the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] Preferred embodiments of the invention will 
now be described with reference to the accompanying 
drawings in which:- 

Figure 1 is a schematic diagram of an exemplary 
virtual public/private network; 

Figure 2 shows the construction of an abstract node 
employed in the network of figure 1 and illustrates 
the network construction in further detail; 

Figure 3 shows an exemplary Layer 1 management 
and bearer control architecture; 

Figure 4 illustrates a virtual public/private network 
information model; 

Figure 5 illustrates the concept of a Dynamic Multi- 
plex Label Switched Path; 

Figure 6 illustrates a virtual public/private network 
structure according to a preferred embodiment of 
the invention; 

Figure 7 illustrates the use of a COPS mechanism 
in the network of figure 6; 

Figure 8 illustrates a schematic representation of 
the network of figure 6 demonstrating its scalability; 

Figure 9 illustrates the label processing functions at 
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each node of the network of figure 6; and 

Figure 10 illustrates the use of control functions of 
the network of figure 6 to guarantee connection ori- 
s ented behaviours of the end-to-end path. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

[0016] Referring first to figure 1, which is introduced 
io for explanatory and comparative purposes, this figure 
illustrates in highly schematic form an exemplary virtual 
publiclprivate network (VPN) deployed nationally or-re- 
gionally in order to provide session switched multimedia 
services on a territorial basis. The network comprises a 
'5 number of service nodes 11 , located at the main centres 
of population, inter-linked via a network of core nodes 
by quallty-of-servlce (QoS) capable tunnels 12. The 
construction of the core network will be described below. 
In figure 1 , only one core node 18 is shown in the inter- 
20 ests of clarity, but it will of course be appreciated that 
the network will incorporate a plurality of core nodes. 
Access to the network from user terminals 13 is provided 
via media gateways 14 each serving to one or more 
service nodes. Traffic is transported on constraint- 
's based routed label switched paths (CR-LSP) 15 estab- 
lished between respective gateways. The network car- 
ries packet traffic, each packet 1 6 comprising a payload 
and first and second labels (Labell , Label2) indicative 
of the path over which the packet is to be routed. 
30 [0017] CR-LSPs (constraint-based routed label 
switched paths) are deployed between the service 
nodes 11 of the network. Services such as inter-active 
voice, requiring strict QoS guarantees are supported by 
end-to-end CR-LSPs 1 5 as illustrated in figure 1 . Totake 
35 a simple example of QoS support, if all of the CR-LSPs 
at both traffic-trunk level and end-to-end are constant 
bit rate, then the performance of the end-to-end CR-LSP 
can be substantially equivalent to ATM-AAL1 (Asyn- 
chronous Transf e r Mode Adaptation Layer One) assum- 
40 ing a typical 48-byte packetisation. 

[001 8] The IETF has defined two protocols for the es- 
tablishment of CR-LSPs. These protocols are 
RSVP-Traffic Engineering, and Constraint-routed Label 
Distribution Protocol. CR-LSPs (constraint-based rout- 
es ed label switched paths) are point-to-point paths be- 
tween designated network nodes. Such paths are each 
assigned a traffic contract which, in suitable carrier 
strength implementations, will be policed for conform- 
ance. The following description of the best method of 
50 performing the invention is based on the CR-LDP pro- 
tocol, but it will be appreciated by those skilled in the art 
that the RSVP-TE protocol has equivalent functionality 
and can be used to serve the same purpose. Such a 
CR-LSP (constraint-based routed label switched path) 
ss has an LSPID (label switched path identifier) which can 
be used to specify a hop in a CR-LDP request. In such 
a case the new CR-LSP will be multiplexed into the 
specified CR-LSP and allocated a second level label. It 
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Is therefore possible to specify within the network of fig- 
ure 1 a virtual public/private network (VPN) with multiple 
stages of first level CR-LSPs and to provide end-to-end 
services having a CR-LSP traffic contract. 
[0019] A feature of the constraint based routed label 
distribution protocol (CR-LDP) employed in the network 
of figure 1 is the use of an "abstract node" to define rout- 
ing constraints. An abstract node consists of a sub-net- 
work of real nodes (core nodes) over which the con- 
straint based routed label distribution protocol is allowed 
to select any available path to achieve a requested con- 
nection. Thus in a path specified as (real node A - ab- 
stract node B - abstract node C - real-node D) there may 
be multiple real nodes in each of the abstract nodes, 
and there may also be multiple trunks between the ab- 
stract nodes. This concept of abstract nodes simplifies 
the management of a VPN as the network manager only 
requires a view of the network at the abstract node level 
and does not require detailed view of the construction 
or internal operation of an abstract node. 
[0020] Referring now to figure 2, which is also Intro- 
duced for explanatory and comparative purposes, this 
depicts in schematic form a portion of the network of fig- 
ure 1 . Figure 2 is a representation of a simple network 
in its abstract node form, together with a possible real 
network realisation of one of the abstract nodes. 
[0021] The network represents groups of multiple 
service nodes (SN) 11 each arranged around a respec- 
tive abstract node (AN) 22 in each of four locations. One 
of the abstract nodes 22 is shown in detail to illustrate 
its construction from a sub-network of four core nodes 
(CN) 18 with multiple transport links 23 therebetween. 
In the network of figures 1 and 2, an abstract node is 
defined by an IP address prefix, and all core nodes 
which include that prefix in their IP address are treated 
as part of that abstract node. It will of course be under- 
stood that an abstract node may be constructed from 
some other number of core nodes. Further, abstract 
nodes can have a temporary, semi-permanent or per- 
manent existence depending on the network require- 
ments. 

[0022] Constraint based routed label switched paths 
15 are deployed between service nodes 11 via the in- 
tervening abstract nodes 22. 

[0023] In the arrangement of figures 1 and 2, it is rel- 
atively simple for a management system controlling the 
real network to produce an abstract node version of its 
information model for use on a super-ordinate network 
manager. It is also relatively easy to produce a graphical 
representation of such a network and to specify traffic 
trunks by defining paths between service nodes and 
passing through abstract nodes. These graphical paths 
can then be used to automatically construct CR-LDP re- 
quests to establish the traffic trunks. CR-LDP can run 
on an existing constraint-based routed label switched 
path (CR-LSP) to renegotiate the traffic contract so that 
the technique provides for near real-time creation of 
VPNs as well as flexible service level agreements which 



can be modified e.g. on a diurnal basis or on any basis 
which suits the customer traffic profile. 
[0024] A management and bearer control function for 
the Layer 1 physical network of figures 1 and 2 is illus- 
5 trated in figure 3. This figure shows by way of example 
a simple network based on a group of core nodes 18, 
constituting an abstract node 22, and service nodes 11 . 
The real network has a management system based on 
a hierarchical structure of element managers 31 and 
10 (sub) network managers 32. The (sub) network manag- 
er 32 is responsible for constructing the abstract node 
information model representation of the network, which 
information is passed to a super-ordinate manager 33. 
A sub-ordinate manager 36 provides virtual switch man- 
's agement to perform fault, configuration, accounting, 
performance, and security management. The super-or- 
dinate manager 33 Is used for defining VPNs and plac- 
ing traffic trunks to realise those VPNs. The super-ordi- 
nate manager also creates, modifies and deletes virtual 
20 switches. Traffic trunk requests are passed to bearer 
control Layer 1 (34) to initiate the CR-LDP process. This 
is the interface point for MPLS Layer 1 Bearer Control 
for which the common open policy service protocol 
(COPS) is preferred. 
25 [002S] The information model illustrated in figure 4 for 
the sub-network manager 32 is also simplified in that 
only the Layer 2 virtual switches (VS) 41 are visible. 
These virtual switches are configured with access ports 
42 to which users are connected and traffic trunks 43 
30 configured end-to-end and provisioned with SLAs. 
[0026] In figure 5 the concept of a dynamic multiplex 
label switched path (DM-LSP) according to a preferred 
embodiment of the invention is illustrated. In the exem- 
plary network of figure 5, a hierarchical three layer ar- 
35 rangement of local nodes 51 a, regional nodes 51 b and 
international nodes 51c is provided, each node compris- 
ing a label switched router. Within the three layer net- 
work of MPLS label switched routers (LSR) 51a, 51b, 
51c, a mesh of Layer 1 label switched paths (LSPs) 52 
40 is established. As described above it is possible to de- 
fine the constraints for a new label switched path (LSP) 
in terms of existing LSPs, in which case a Layer 2 LSP 
is established and a second level label defines the em- 
bedded CR-LSP. In the dynamic multiplex-LSP arrange- 
rs ment of figure 5, a third level label is defined which re- 
lates to one of a number of sessions which can be dy- 
namically multiplexed onto the same label switched path 
(LSP).. In our arrangement depicted schematically in 
figure 5, a new session may be multiplexed onto the dy- 
so namic multiplex -LSP if and only if the resource con- 
straints of the ingress and egress Layer 1 CR-LSPs are 
satisfied. The checking of these constraints can be per- 
formed in the first and third stage LSRs (label switched 
routers) 51 a, 51c, which have full visibility of the re- 
55 sources committed to the ingress and egress Layer 1 
LSPs respectively. The Layer 2 LSRs 51 b perform an 
implicit switching function in that sessions may be dy- 
namically routed between first and third stage LSRs 
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51a, 51c, using any available Layeii CR-LSP, but the 
second stage LSRs 51b are not involved in the control 
process. Figure 5 also illustrates a number of LSRs 
which are used to route the Layer 1 CR-LSPS. These 
are additional network stages that may be required for 
the traffic management of large numbers of VPNs, but 
they need not be directly involved in the operation of the 
DM-LSPs. 

[0027] An exemplary five-stage virtual private net- 
work (VPN) with four-layer label control is illustrated in 
figure 6. The network comprises a hierarchical or lay- 
ered structure of local tandem routers 61 a, national tan- 
dem routers 61b and tandem routers 61c. A super-ordi- 
nate manager 60 is responsible for configuring one or 
more virtual private networks within the network struc- 
ture of figure 6.. This VPN configuration is performed by 
defining the Layer 1 LSPs (label switched paths) in 
terms of service level agreements and constraints for 
their routing through the network. This information is for- 
mulated as a COPS (Common Open Policy Service) 
command which is pushed down to the label switch rout- 
er (LSR) 61a which forms the ingress of the requested 
CR-LSP. The super-ordinate manager 60 also pushes 
the COPS commands to an admission manager (AM) 
64 within media gateway controller 65, which admission 
manager records resources available for use in service 
requests, the admission manager 64 then pushes the 
COPS messages down to the label switched routers 
(LSRs) 61a, 61b, 61c, where they are used to invoke 
RSVP-TE or CR-LDP sessions in order to establish the 
virtual private network (VPN). The super-ordinate man- 
ager 60 then establishes a mesh of DM-LSPs (dynamic 
multiplex label switched paths) 66 between ail of the lo- 
cal label switch routers 61b and all of the national tan- 
dem label switch routers 61c. This mesh establishes a 
network in which a constraint-based routed label 
switched path (CR-LSP) between any two local label 
switch routers can be specified by a pair of DM-LSPs 
(dynamic multiplex label switched paths). For a full 
mesh configuration, there are as many alternative 
routes between each pair of local label switch routers 
as there are national tandem label switch routers de- 
ployed in the network. After the super-ordinate manager 
60 has configured the core network, the admission man- 
ager 64 configures a set of label switched paths be- 
tween the media gateway 67 coupled to user terminal 
68 and the local LSR node 61 a. When a media gateway 
controller 65 wishes to establish a session with QoS 
guarantees it requests its associated admission manag- 
er 64. A session request may be initiated directly by a 
session control protocol such as Q1 901 or SIP, or it may 
be initiated as a result of intercepting an RSVP mes- 
sage. Communication between the media gateway con- 
trollers advantageously uses a protocol which is able to 
tunnel connection control information such as Q1901, 
SIP or RSVP. The connection control information which 
is tunnelled between media gateway controllers is a list 
of label switched path identifiers (LSP-lds). In the for- 



ward direction this information comprises a list of can- 
didate dynamic multiplex label switched paths 
(DM-LSPs) which are suitable to access a national tan- 
dem together with an LSP-ID (label switched path iden- 

s tifier) for the media gateway (MG) to local LSR connec- 
tion. In the reverse direction the control information com- 
prises a list of the four LSP-IDs selected to form the end- 
to-end connection. I.e. MG-Local LSR, Local LSR-Na- 
tional Tandem LSR, National Tandem LSR-Local LSR, 

io Local LSR-MG. The scheme may be operated separate- 
ly for each direction of transport or bi-directional opera- 
tion could be chosen. The five-stage network of figure 
6 accommodates long distance or global traffic; fewer 
stages would be required for local services. On receipt 

is of the list of the four LSP-IDs defining an end-to-end 
connection, the admission manager 64 uses COPS to 
push the list down to the local node 51a for routing to 
the far-end media gateway 67a. The Local LSR re- 
sponse is to push four labels on to all packets received 

2° from the label switched path (LSP) identified as the con- 
nection from the local media gateway and then to for- 
ward the labelled packets. The media gateway may use 
labels internally, in which case the payload from the per- 
spective of the Local LSR 61 a will contain labels of sig- 

25 nificance only to the two media gateways involved. The 
first two labels are the two associated with the dynamic 
multiplex--LSP to the national tandem router 61 b, which 
labels were allocated when the virtual private network 
was configured, and are stored in the local LSR 51a as 

30 related to its LSP-ID. The next two labels receive special 
treatment. An LSP-ID Is intended for use as a network 
wide significant identifier for use in management sys- 
tems as well as in LSRs. This LSP-ID comprises the IP 
Address of the ingress node of the CR-LSP as well as 

35 a sixteen bit locally significant identifier within that node. 
This locally significant identifier is sufficient to identify 
the DM-LSP from the National Tandem LSR 61b to the 
destination Local LSR 61a and from the Local LSR to 
the media gateway. These LSP-ID local identifiers are 
therefore used as the third and fourth labels and are 
treated as indirect addresses at the national tandem and 
local LSRs respectively. 

[0028] We have found that a network having three hi- 
erarchical levels of routers is effective in providing inter- 
ns national or global coverage, and that a virtual private 
network may be defined therein as a sequence of quality 
of service (QoS) tunnels each established between rout- 
ers of adjacent hierarchical levels. In such a virtual pri- 
vate network, a stack of four labels will always be suffi- 
so cient for the identification of a end to end path across 
the network. 

[0029] The process of the COPS (Common Open Pol- 
icy Service) protocol referred to above allows the policy 
being applied to a particular controlled flow on an MPLS 
55 router to be asynchronously updated. That is, the MPLS 
router is told how to change the treatment it applies to 
the flow, without first asking to change it. This process 
is underpinned by the use of ClientHandles to identify 
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the flow. When the path for a new flow is received at an 
admission manager, a COPS Decision (DEC) message 
is pushed, that uses the ClientHandle associated with 
the outermost LSP. This performs the selection of the 
first layer ER-LSP. Contained with in this DEC message 
is the list of paths over which the flow is to be routed. 
This list will include the LSP-ID of the near-end dynamic 
multiplex, the LSP-ID of the far-end dynamic multiplex 
and the LSP-ID of the connection from the far-end locai 
switch to the destination media gateway. 
[0030] To facilitate the transfer of this information, a 
preferred embodiment of the invention defines a new 
COPS Specific Object. This object is shown schemati- 
cally in figure 7. The object uses the existing COPS Spe- 
cific Object pattern and has a CNum of 40 and CType 
of 2. The CNum is the identifier for the object, and the 
CType Is the Instance of the object. The object contains 
the list of LSP-IDs for the flow in the order in which they 
are to be used. Therefore LSP-ID 1 indicates the near- 
end dynamic multiplex and will be translated at the Local 
LSR into a two-tier label stack. Note that although the 
Clienthandle identifies the layer 1 trunk, this trunk and 
the dynamic multiplex share the same LSP-ID space at 
the local routor and therefore LSP-ID 1 can easily iden- 
tify the correct label stack. LSP-ID 2 will contain the 
LSP-ID of the second dynamic multiplex and LSP-ID 3 
will contain the LSP-ID of the last hop from the far-end 
Local LSR to the media gateway. These next two values 
are the full forty eight-bit LSP-IDs. In order that these 
two values should be copied in the same order into each 
packet in this flow as defined above, they must undergo 
suitable translation. As is illustrated in figure 7, each 
LSP-ID consists of a thirty two-bit IP address and a six- 
teen-bit LSP number. It is the sixteen bit LSP number 
that is of interest so each LSP-ID must have the IP ad- 
dress removed and replaced with four leading zeros. 
This makes use of the fact that inserting leading zeros 
on a binary number leaves the value of that number the 
same i.e. 1101 =0000 1101. 

[0031] With this translation performed, the LSP-IDs 
should be inserted in the same order as they occur in 
the COPS message, into the header of each packet in 
this flow at the Local LSR. That is, LSP-ID 3 should be 
the innermost of the labels. Once this is successfully 
completed, a Report State (RPT) message is sent back, 
indicating that the new session has been successfully 
installed. 

[0032] By analogy with the PSTN, five stages of 
switching are considered desirable for QoS capable net- 
works leading to Local/Local-Tandem/National-Tan- 
dem/Local-Tandem/Local routing for national services 
and Local/Local-Tandem/lntemational-Tandem/Local- 
Tandem/Local routing for international services. 
[0033] By way of example of the efficacy of the tech- 
niques described above, consider a carrier having 50 
million customers in the USA and a further 50 million 
customers in the rest of the world with 0. 1 Erlang of ses- 
sion traffic per customer. Assume that typically 40% of 



0 

traffic is long distance and 1 0% of traffic is International. 
The United States network could be organised with e.g. 
five hundred local nodes with typically 1 00,000 custom- 
ers each. The Local-Tandems could be disposed in e.g. 
5 fifty groups with two switches in each group dedicated 
to National and International traffic. Approximately one 
hundred national-tandems and twenty five international- 
tandems would be deployed throughout the world to pro- 
vide a global network. In this scheme the local nodes 
10 would typically support only 1 0,000 Erlangs and no tan- 
dem node would need to support more than 25,000 Er- 
lang of session traffic. These are trivial amounts of traffic 
by modem standards and this readily demonstrates the 
flexibility and efficacy of the five-stage network de- 
is scribed herein. The connectivity of such a network is il- 
lustrated schematically in figures. The nodes 71a, 71b, 
71c as Illustrated in figure 8 are typically virtual nodes, 
and it will be appreciated that a real physical switch 
could support a number of such virtual nodes. 
20 [0034] The label processing in each of the five nodes 
is illustrated schematically in figure 9. As shown in this 
figure, the Local LSR 61 a receives a packet with the la- 
bel 81 assigned to the MG-LSP A at configuration time. 
The payload is retrieved and four labels are pushed: 
25 These four labels comprise the information, Tunnel A 
Label/DM-LSP A Label/LSP-ID of DM-LSP B/LSP-ID of 
MG-LSP B. Assuming penultimate hop popping, then 
the packet received by the local tandem node 61b is 
headed by the DM-LSP A Label. As this is the penulti- 
30 mate node for the DM-LSP A, its label is popped. The 
payload and remaining labels are then sent out on Tun- 
nel B with Tunnel B Label. Again with penultimate hop 
popping the packet received by the national tandem 61c 
is headed by the LSP-ID of DM-LSP B this label is con- 
35 sumed to identify DM-LSP B and the label pair Tunnel 
C Label/DM-LSP B Label are pushed. At the distant lo- 
cal tandem, the DM-LSP B Label is recognised as a pe- 
nultimate hop for DM-LSP B and is thus popped. The 
payload and remaining labels are sent out on Tunnel D 
40 with Tunnel D Label. At the destination local LSR 61a, 
the packet is headed by the LSP-ID of MG-LSP B, this 
is consumed in identifying MG-LSP B and the packet is 
delivered to the media gateway with MG-LSP B Label 
which was established when MG-LSP B was config- 
45 ured. 

[0035] The overall control environment for five-stage 
MPLS networks is illustrated in figure 10. Each admis- 
sion manager 64 associated with a media gateway con- 
troller 65 maintains a regular dialogue with the dynamic 

so multiplex -LSP control functions in the national and in- 
ternational tandems. On a routine basis, the admission 
manager informs the DM-LSP control of its current uti- 
lisation of resources on a particular dynamic multiplex 
-LSP. This allows the dynamic multiplex -LSP control to 

55 evaluate the resource utilisation on the hidden tunnel (i. 
e. egress from local LSR to national tandem or ingress 
from national tandem to local) for this dynamic multiplex 
-LSP and to offer an explicit allocation of resources to 
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the admission manager for the next control interval. As- 
suming typical session holding times equivalent to cur- 
rent PSTN practice of about 1 20 seconds, then control 
intervals of 10 or 20 seconds would be appropriate. 
When a session request arises, the admission manager s 
on the originating side is able to select an MG-LSP A 
and to nominate candidate dynamic multiplex -LSPs Ax, 
Ay, Az which have sufficient allocated resource for the 
session. The terminating side admission manager is 
now able to define the LSP-ID tuple for the connection 
by inspecting candidate dynamic multiplex -LSPs Bx, 
By, Bz. After selection, the admission manager offers 
MG-LSP A/DM-LSP A/DM-LSP B/MG-LSP B, this is 
then used by the admission manager to push the end- 
to-end connection. If the DM-LSP control function is 
cautious in allocating resources to admission manag- 
ers, then the whole process is deterministic and the Lay- 
er 1 tunnels are never overloaded. Thus, with wirespeed 
operation of all LSRs and CBR contracts for the Layer 
1 tunnels, end-to-end MPLS services behave as a sub- 
stantially exact equivalent to end-to-end ATM CBR traf- 
fic. This assumes that all physical ports between nodes 
are at OC1 2/STM4 or higher speeds and that the normal 
packet size of IP of 1500 bytes is not exceeded. 



Claims 

1. A method of routing an information packet over a 
label switched path between first and second end 
stations In a virtual private network defined over a 
network arrangement comprising a hierarchical ar- 
rangement of levels of routers, the method compris- 
ing attaching to the information packet at a network 
edge a sequence of labels indicative of a corre- 
sponding concatenated sequence of label switched 
path sections within the virtual private network, 
each said path section extending between a pair of 
said routers. 

2. 



router to a third level router, said third label defines 
a route from the third level router to afurther second 
level router, and said fourth label defines a route 
from the further second level router to a destination 
first level router. 

6. A method as claimed in claim 5, characterised in 
that said label switched path sections are incorpo- 
rated in dynamic multiplexed label switched paths 
comprising first-stage and second Layer 1 con- 
straint-based routed label switched paths. 

A method as claimed in claim 6, characterised in 
that a new session is multiplexed on to a said dy- 
namic multiplexed label switched path only if the re- 
source constraints of the first-stage and second- 
stage Layer 1 constraint-based routed label 
switched paths are satisfied. 

A method as claimed in claim 7, characterised in 
that the labels defining the sequence of tunnels are 
assigned during tunnel establishment. 

A method as claimed in claim B, characterised In 
that the labels defining the sequence of tunnels 
each identify a respective tunnel by means of a label 
switched path identifier. 

A method of selecting a series of tunnels between 
a source edge and a destination edge in a commu- 
nications network having multiple central stages to 
provide a path having a quality of service guaran- 
tee, wherein resource availability from the source 
edge to the multiple central stages and from the 
multiple central stages to the destination edge is es- 
tablished, and wherein the selection is made by of- 
fering a number of candidate central stages to the 
destination edge and allowing the destination edge 
to select the complete path. 
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15 



20 8. 



25 



30 



35 



9. 



11 



A method as claimed in claim 1 , characterised In 
that said network has hierarchy of first, second, 
third levels of routers. 



40 



11. A method as claimed in claim 10, characterised in 
that said network has a hierarchy of first, second 
and third levels or routers. 



so 



55 

characterised in that said first label defines a route 
from a first level router to a second level router, said 
second label defines a route from the second level 



45 12. A method as claimed In claim 11 , characterised in 

that said path selection is Identified by a stack of 
labels comprising first, second, third and fourth la- 
bels, and wherein said label stack is attached to an 
information packet routed on the selected path. 



13. A method as claimed in claim 12, characterised in 
that said first label defines a route from a first level 
router to a second lever router, said second label 
defines a route from the second level router to a 
third level router, said third label defines a route 
from the third level router to a further second level 
router, and said fourth label defines a route from the 
further second level router to a destination first level 



3. A method as claimed in claim 1 or 2, characterised 
In that said sequence of labels comprises first, sec- 
ond, third and fourth labels. 

4. A method as claimed in claim 1 2 or 3, character- 
ised in that each said virtual private network is de- 
fined by a network of quality of service capable tun- 
nels each disposed between a respective pair of 
routers. 

5. A method as claimed in-anv one of claims 1 to 4, 
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router. 

14. A communications multi-service network compris- 
ing a plurality of nodes interconnected via quality of 
service capable tunnels and incorporating a frame- 
mode MPLS architecture, wherein end-to-end QoS 
guaranteed services are provided my defining a la- 
bel stack which delivers packets through a concate- 
nated sequence of tunnels defined by successive 
labels in the label stack. 

15. A communications network as claimed in claim 14, 
characterised in that said concatenated sequence 
of tunnels comprises label switched path sections 
incorporated in dynamic multiplexed label switched 
paths comprising first-stage and second-stage Lay- 
er 1 constraint-based routed label switched paths. 

16. A communications network as claimed in claim 11 , 
characterised In that a new session may be mul- 
tiplexed onto a said dynamic multiplexed label 
switched path only if the resource constraints of the 
first-stage and second-stage Layer 1 constraint- 
based routed label switched paths are satisfied. 

17. A communications multi-service network as 
claimed in claiml 4, 1 5 or 1 6, characterised in that 
said network comprises a three layer a five-stage 
MPLS network, and that a stack of four labels Is 
used to define a sequence of four tunnels. 

18. A communications network comprising a hierarchi- 
cal arrangement of first, second and third levels of 
routers and over which one or more virtual private 
networks is defined, the network having a manage- 
ment systems for routing packet traffic over a said 
virtual private network by attaching to each packet 
a sequence of four labels indicative of a corre- 
sponding concatenated sequence of label switched 
path sections within the virtual private network, 
each said path section extending between a pair of 
said routers. 

19. A communications network as claimed in claim 18, 
characterised in that the first level routers com- 
prise local routers, the second level routers com- 
prise local tandem routers and the third level routers 
comprise national tandem routers. 

20. A communications network as claimed in claim 18 
or 1 9, characterised in that user access to the net- 
work is provided via a media gateway. 

21. A method of determining a label switched path in a 
communications multi-service network comprising 
a plurality of nodes interconnected via quality of 
service capable tunnels to provide a QoS guarantee 
for a session in which resource availability from the 



network edge to multiple central stages and re- 
source availability from the multiple central stages 
to the destination edge are established, the method 
comprising; selecting a series of said quality of serv- 
s ice capable tunnels, wherein said tunnel selection 
is made by offering a plurality of candidate central 
stages to the destination edge and allowing the des- 
tination edge to select a complete path across the 
network. 

10 

22. A method as claimed in claim 21 , characterised in 
that said network has a hierarchy of first, second 
and third levels or routers. 

15 23. A method as claimed in claim 22, characterised In 
that said sequence of labels comprises first, sec- 
ond, third and fourth labels. 

24. A method as claimed in claim 23, characterised in 
20 that said network is defined by a network of quality 

of service capable tunnels each disposed between 
a respective pair of routers. 

25. A method as claimed in claim 24, characterised in 
25 that said first label defines a route from a first level 

router to a second level router, said second label 
defines a route from the second level router to a 
third level router, said third label defines a route 
from the third level router to a further second level 
30 router, and said fourth label defines a route from the 
further second level router to a destination first level 
router. 

26. A method as claimed in claim 25, characterised in 
35 that said label switched path sections are incorpo- 
rated in dynamic multiplexed label switched paths 
comprising first-stage and second-stage Layer 1 
constraint-based routed label switched paths. 

40 27. A method as claimed in claim 26, characterised in 
that a new session is multiplexed on to a said dy- 
namic multiplexed label switched path only if the re- 
source constraints of the first-stage and second- 
stage Layer 1 constraint-based routed label 

■*5 switched paths are satisfied. 

28. A method as claimed in claim 27, characterised in 
that the labels defining the sequence of tunnels are 
assigned during tunnel establishment. 

so 

29. A method as claimed in claim 28, characterised in 
that the labels defining the sequence of tunnels 
each identify a respective tunnel by means of a label 
switched path identifier. 

55 
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